An Efficient Majority-Rule-Based Approach for Collective Decision Making with CP-Nets
نویسندگان
چکیده
This paper addresses the problem of collective decision making in the case where the agents’ preferences are represented by CP-nets (Conditional Preference Networks). Most existing works either do not consider the computational issues, or depend on a strong assumption that all the agents share a common preferential independence structure. To this end, this paper proposes an efficient approach, called CDMCP (Collective Decision Making with CP-nets), for aggregating multiple agents’ preferences according to majority rule. The proposed approach allows the agents to have different preferential independence structures and is computationally efficient.
منابع مشابه
Majority-rule-based preference aggregation on multi-attribute domains with CP-nets
This paper studies the problem of majority-rule-based collective decision-making where the agents’ preferences are represented by CP-nets (Conditional Preference Networks). As there are exponentially many alternatives, it is impractical to reason about the individual full rankings over the alternative space and apply majority rule directly. Most existing works either do not consider computation...
متن کاملA new approach based on data envelopment analysis with double frontiers for ranking the discovered rules from data mining
Data envelopment analysis (DEA) is a relatively new data oriented approach to evaluate performance of a set of peer entities called decision-making units (DMUs) that convert multiple inputs into multiple outputs. Within a relative limited period, DEA has been converted into a strong quantitative and analytical tool to measure and evaluate performance. In an article written by Toloo et al. (2009...
متن کاملEfficient penalty scoring functions for group decision-making with TCP-nets
This paper studies the problem of collective decision-making in combinatorial domain where the agents’ preferences are represented by qualitative models with TCP-nets (Tradeoffs-enhanced Conditional Preference Network). The features of TCP-nets enable us to easily encode human preferences and the relative importance between the decision variables; however, many group decisionmaking methods requ...
متن کاملA rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملMultiple attribute group decision making with linguistic variables and complete unknown weight information
Interval type-2 fuzzy sets, each of which is characterized by the footprint of uncertainty, are a very useful means to depict the linguistic information in the process of decision making. In this article, we investigate the group decision making problems in which all the linguistic information provided by the decision makers is expressed as interval type-2 fuzzy decision matrices where each of ...
متن کامل